Ератостеново сито
време | меморија | улаз | излаз |
---|---|---|---|
0,15 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који одређује број простих бројева у интервалу [a,b] и њихов збир (ако збир има више од 6 цифара, исписати само остатак при дељењу са 1000000).
Улаз
Са стандардног улаза уносе се бројеви a и b (1≤a≤b≤107), сваки у посебној линији.
Излаз
На стандардном излазу приказати у једној линији, одвојени једним бланко знаком, број простих бројева из интервала [a,b] и тражени збир.
Пример
Улаз
1 1000
Излаз
168 76127
Морате бити улоговани како бисте послали задатак на евалуацију.